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1. ABSTRACT. This article presents a necessary and 
sufficient theorem for N numbers, coprime two by two, to 
be prime simultaneously. 

It generalizes V. Popa ' s theorem [3], as well as 
I. Cucurezeanu ' s theorem ([1], p. 165), Clement's theorem, 
S. Patrizio's theorems [2], etc. 

Particularly, this General Theorem offers different 
characterizations for twin primes, for quadruple primes, 
etc . 
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2. INTRODUCTION. It is evidently the following: 
Lemma 1 . Let A,B be nonzero integers. Then: 
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AB = 0 (mod pB) <=> A = 0 (mod p) <=> A/p is an integer. 
Lemma 2 . Let (p,q) ~ 1, (a,p) ~ 1, (b,q) ~ 1. 

Then: 

A = 0 (mod p) and B = 0 (mod q) <=> aAq + bBp = 0 (mod 
pq) <=> aA + bBp/q = 0 (mod p) <=> aA/p+bB/q is an integer. 
Proof : 

The first equivalence: 

We have A = Kjp and B = K 2 q, with K 1# K 2 eZ, hence 
aAq + bBp = (aK 2 + bKjpq. 

Reciprocal: aAq + bBp = Kpq, with KeZ, it results 

that aAq = 0 (mod p) and bBp = 0 (mod q) , but from our 
assumption we find A = 0 (mod p) and B = 0 (mod q) . 

The second and third equivalence result from lemma 1. 
By induction we extend this lemma to 

LEMMA 3: Let p 1# . . ., p n be coprime integers two by 

two, and let a 1# . . . , a n be integer numbers such that 

(a., p.) ~ 1 for all i. Then: 

A 1 = 0 (mod p/ , . . . , A n = 0 (mod p n ) o 

n 

o 2 a.A, • n p. = 0 (mod p 1 ... p n ) o 
i = l j 

n 

o (P/D) • 2 (a i A./p i ) = 0 (mod P/D) , 

i = l 
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where P = p 1 ... p n and D is a divisor of p, <=> 



n 

o E a^./p. is an integer. 
i = l 

3. From this last lemma we can immediately find a 

GENERAL THEOREM: 

Let P , 1 <. i <. n, 1 <. j <. m., be coprime integers 
two by two, and let r lf . . . , r n , a 1# . . . , a n be integer 
numbers such that a. be coprime with r. for all i. 

The following conditions are considered: 

(i) 

p. , . . . , p in , are simultaneously prime if and only 

if c. = 0 (mod r.) , for all i. 

Then: 

The numbers p lj; 1 <. i <. n, 1 <. j <. rm, are 
simultaneously prime if and only if 
n 

(*) (R/D)- E (a.c./r.) = 0 (mod R/D) , 

i = l 

n 

where P = II r ± and D is a divisor of R. 

i = l 

Remark . 

Often in the conditions (i) the module r. is equal to 
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m. 

1 

II p ljf or to a divisor of it, and in this case the 

j=l 

relation of the General Theorem becomes: 



n m. 

(P/D) - 2) (a.c./ II p..) = 0 (mod P/D) , 

i=l j=l 

where 

n,m. 

P = II p.. and D is a divisor of P. 

i / j =1 

Corollaries . 

We easily obtain that our last relation is 
equivalent to: 

n m. 

£ a i c 1 *(P / II p..) = 0 (mod P) , 

i=l j=l 

and 

n m 

l 

X (a.c./ II p ) is an integer, 

i=l j=l 

etc . 

The imposed restrictions for the numbers p Aj from the 
General Theorem are very wide, because if there were two 
non-coprime distinct numbers, then at least one from these 
would not be prime, hence the m 1 + ... + m n numbers might 
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not be prime . 

The General Theorem has many variants in accordance 
with the assigned values for the parameters a 1# . . . , a n , 

and r lf . . . , r m , the parameter D, as well as in accordance 
with the congruences c lf . . . , c n which characterize either 
a prime number or many other prime numbers simultaneously. 

We can start from the theorems (conditions c.) which 
characterize a single prime number [see Wilson, Leibniz, 
Smarandache [4] , or Simionov (p is prime if and only if 
(p-k)!(k-l)!-(-l) k = 0 (mod p) , when p >. k >. 1 ; here , it 
is preferable to take k = l l(p+l)/2m j, where l x j 
represents the greatest integer number <. x, in order that 
the number (p-k) ! (k-1) ! be the smallest possible] for 
obtaining, by means of the General Theorem, conditions 
Cj ' , which characterize many prime numbers simultaneously. 
Afterwards, from the conditions c., c . ' , using the General 

Theorem again, we find new conditions c h which 
characterize prime numbers simultaneously. And this 
method can be continued analogically. 

Remarks . 

Let m. = 1 and c. represent the Simionov 's theorem for 
all i . 
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(a) If D = 1 it results in V. Popa ' s theorem, which 
generalizes in its turn Cucurezeanu ' s theorem and the last 
one generalizes in its turn Clement's theorem! 

(b) If D = P/p 2 and choosing conveniently the 
parameters a., k. for i = 1, 2, 3, it results in S. 
Patrizio's theorem. 

Several EXAMPLES : 

1. Let p 1# p 2 , p n be positive integers > 1, 

coprime integers two by two, and 1 <. k. <. p. for all i. 
Then: 

p 1# p 2 , . . . , p n are simultaneously prime if and only 

if : 

n k. 

(T) E [(p.-k.) ! (k.-l) ! - (-1) ] • II p. s 0 (mod 

i=l j*i 

Pi P 2 • • • Pn) 
or 

n k. 

(U) (E [ ( Pl -k ± ) ! (k^-l) !-(-!) "] • II Pj ) / (p s+1 ... 

i = l j^ti 

p n ) s 0 (mod p 2 . . . p a ) 
or 

n k. 

(V) E [ (p.-k.) ! (k.-l) ! - (-1) 1 Pj/Pi = 0 (mod p.) 

i = l 
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or 



n k. 

(W) 2 [ (p.-k.) ! (k.-l) ! - (-1) ] /p. is an integer. 

i = l 

2. Another relation example (using the first 
theorem from [4] ) : p is a prime positive integer if and 
only if (p-3) ! - (p-1) /2 = 0 (mod p) . 

n 

2 [ (p.-3) ! - (p.-l) / 2 ] p x / p ± = 0 (mod pj . 

i = l 

3 . The odd numbers p and p + 2 are twin prime if 
and only if : 

(p-1) ! (3p+2) + 2p + 2 = (mod p (p+2) ) 
or 

(p-1 ) ! (p-2 ) -2 = 0 (mod p (p+2 ) ) 
or 

[(p-1)! +1] / p + [(p-1)! 2 + 1] / (p+2) is an 
integer . 

These twin prime characterizations differ from 
Clement ' s theorem ( (p- 1 ) ! 4 + p + 4 = 0 (mod p (p+2 ) ) ) . 

4. Let (p,p+k) ~ 1, then: p and p + k are prime 

simultaneously if and only if (p-1) ! (p+k) + (p+k-1) ! p + 
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2p + k = 0 (mod p (p+k) ) , which differs from I. 

Cucurezeanu ' s theorem ([1], p. 165): k-k! [(p-1) !+l] + 

[k! - (-1) k ] p = 0 (mod p (p+k) ) ) . 

5. Look at a characterization of a quadruple of 

primes for p, p + 2, p + 6, p + 8: [(p-l)!+l]/p + [ (p- 

1) !2 !+l] / (p+2) + [ (p-1) !6!+l] / (p+6) + [ (p-1) ! 8 ! +1] / (p+8) 

be an integer. 

6. For p - 2, p, p + 4 coprime integers two by two, 

we find the relation: (p-1) !+p[(p-3) !+l]/ 

/ (p-2) +p [ (p+3) ! +1] / (p+4) = -1 (mod p) , which differ from 
S. Patrizio's theorem ( 8 [ (p+3 ) ! / (p+4 ) ] + 4 [ (p-3) ! / (p-2 ) ] = 
- 11 (mod p) ) . 
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